﻿#define _CRT_SECURE_NO_WARNINGS 1
// 原题连接：https://www.luogu.com.cn/problem/P1125
/*
题目描述：
题目描述
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！

这种方法的具体描述如下：假设
maxn
maxn 是单词中出现次数最多的字母的出现次数，
minn
minn 是单词中出现次数最少的字母的出现次数，如果
maxn
−
minn
maxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。

输入格式
一个单词，其中只可能出现小写字母，并且长度小于
100
100。

输出格式
共两行，第一行是一个字符串，假设输入的的单词是 Lucky Word，那么输出 Lucky Word，否则输出 No Answer；

第二行是一个整数，如果输入单词是 Lucky Word，输出
maxn
−
minn
maxn−minn 的值，否则输出
0
0。
*/

// 开始解题：
// 方法——模拟 + 哈希表
#include <iostream>
#include <vector>
#include <string>
#include <unordered_map>
using namespace std;


bool isprime(int x) {
	if (0 == x || 1 == x) {
		return false;
	}
	for (int i = 2; i < x; i++) {
		if (x % i == 0) {
			return false;
		}
	}
	return true;
}
int main() {
	string str;
	cin >> str;
	int maxn = 0, minn = 110;
	unordered_map<char, int> hash;
	for (auto ch : str) {
		hash[ch]++;
	}
	for (auto& [ch, x] : hash) {
		maxn = max(maxn, x);
		minn = min(minn, x);
	}
	if (isprime(maxn - minn)) {
		cout << "Lucky Word" << endl;
		cout << maxn - minn << endl;
	}
	else {
		cout << "No Answer" << endl;
		cout << 0 << endl;
	}
	return 0;
}